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ABSTRACT 


The  visual  processing  of  received  radio  and  acoustic 
frequency  spectrum  oata  by  human  analysts  forms  an  impor¬ 
tant  portion  of  our  current  defense  efforts.  Both  of  these 
areas  present  many  of  the  same  basic  problems  to  the 
analyst.  These  problems  center  on  discovering  the  most 
effective  means  of  presenting  the  data  to  a  human  observer 
for  investigation.  Currently  the  orevalent  analysis  medi¬ 
um  for  acoustic  data  is  the  lofargramf  figure  1. 

The  basis  of  this  thesis  is  a  system  developed  at  the 
Naval  Postgraduate  School/  which  has  been  labeled 
spotlight  (Signal  Processing  of  Time  Lines  by  Graphics 
Techniques)/  that  gives  an  alternative  to  the  lofargram 
approach.  SPOTLIGHT  as  oriainally  implementea  utilized  a 
rather  extensive  hardware  layout  Doth  in  terms  of  physical 
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I •  INTRODUCTION 


The  basic  motivation  for  the  work  described  in  this 
thesis  was  to  evaluate  a  direct  view  storage  tube  (DVST) 
type  of  display  terminal  in  a  signal  processing  environ¬ 
ment*  However/  before  this  evaluation  could  be  accom¬ 
plished/  new  software  tailored  to  meet  the  special  re¬ 
quirements  created  by  the  OVST  was  necessary.  These  spe¬ 
cial  requirements  are  necessitated  by  the  method  employed 
to  eliminate  the  refresh  requirements  from  the  display. 
In  order  to  eliminate  the  need  for  refresh  the  DVST  util¬ 
izes  two  electron  guns  (a  flood  cathode  and  a  writing 
cathode)  to  initially  display  and  then  to  maintain  an 
image.  In  addition  to  the  two  cathodes  there  is  also  a 
negatively  charaed  collector  and  a  storage  grid  which 
serve  key  functions  in  the  disolay. 

In  order  to  provide  the  stored  image  the  writing 
cathode  provides  a  high  speed  electron  beam  which  places 
the  desired  image  on  the  storage  grid  in  the  form  of  a 
line  or  lines  of  positive  charge.  At  this  point  the  actu¬ 
al  writing  is  accomplished  bv  the  flood  cathode  which  pro¬ 
vides  a  relatively  low  soeed#  diffused  electron  field. 
This  flood  of  electrons  is  then  more  evenly  diffused  by 
the  collector  in  an  attempt  to  provide  an  even  flow  to 
the  storage  grid.  The  positive  charges  placed  on  the 
storage  grid  by  the  writing  cathode  will  then  attract  the 


fl 


low  speed  electrons  from  tne  collector  and  send  them  on  to 


the  screen  for  actual  image  illumination.  The  remaining 
flood  electrons  are  of  such  low  velocity  that  they  cannot 
penetrate  the  storage  qridf  and  thus  provide  no  screen 
illumination.  However#  over  enough  time  oositive  charae 
will  be  deposited  on  the  storade  grid  so  as  to  begin  al¬ 
lowing  some  of  the  low  speed  flood  electrons  to  begin 
penetrating  and  providing  general  screen  illumination. 
Thus  giving  rise  to  a  problem  called  fogging#  which 
results  when  the  background  brightness  of  the  image  in¬ 
creases  sufficiently  to  be  detected.  This  does  not  become 
a  problem  until  such  time  as  it  decreases  the  contrast 
between  the  stored  image  and  its  background  to  the  point 
where  the  user  has  difficulty  distinguishing  the  stored 
image. 

The  original  concept  of  the  SPOTLIGHT  program  was  very 
well  received  by  the  personnel  who  would  De  the  end  users 
of  Such  a  system.  Those  who  tried  the  system  on  actual 
real-world  data  were  impressed  by  the  physical  display 
format  and  the  ease  with  which  it  could  be  manipulated  to 
suit  the  immediate  needs  of  the  user.  These  impressions 
were  of  such  significance  that  spotlighting  has  become 
part  of  the  vocabularly  in  acoustic  analysis.  Of  eoual 
importance  was  the  result  that  the  combination  of  display 
format  and  the  interaction  capabilities  with  which  the 
user  was  provided  combined  for  an  effective#  accurate  and 
more  human  oriented  method  of  data  analysis  than  the 
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current  lofargram  method 


These  results  alone  provided 


the  necessary  incentive  to  investigate  the  possibilities 
of  reducing  the  size  and  cost  of  equipment  to  a  point 
where  implementation  of  the  SPOTLIGHT  concept  would  be 
practical  on  a  large  scale  basis.  The  popularity  of 
SPOTLIGHT  demanded  a  serious  attempt  to  implement  it  usinq 
the  inexpensive  DVST  display  and  a  small  m i n i -c ompu t e r 
comparable  to  the  Mavy’s  AN/YUK-20  computer. 

Of  particular  interest  at  this  point  is  the  applica¬ 
tion  of  one  or  more  mini -computers  to  a  small  general  pur¬ 
pose  cathode  ray  tube  (CRT)  display  medium.  The  benefits 
here  would  be  many  ana  amona  the  most  significant  are  the 
small  physical  size/  low  initial  CostSf  low  environmental 
reduirementSf  greater  reliability  and  low  maintenance 
requirements  (both  for  hardware  and  software).  The  equip¬ 
ment  of  immediate  concern  was  the  use  of  an  AN/UYK-20 
series  mini-computer  as  the  processor  and  a  TEKTRONIX/uOl^ 
-  1  display  as  the  primary  user  interface.  Although  ini¬ 
tial  plans  called  for  testing  the  AN/UYK-20  along  with  the 
TEKTRONIX^  the  AM/UYK-20  proved  unavailable  for  inclusion 
in  the  work  leadinq  up  to  this  thesis.  It  was  due  to  this 
restriction  that  the  programming  effort  was  devoted  en¬ 
tirely  to  the  PDP-11/50  environment.  ThuSr  the  purpose 
became  one  of  deriving  the  actual  performance  capabili¬ 
ties  of  the  storaoe  oisolay  as  well  as  the  levels  of  per¬ 
formance  required  of  a  processor  and  associated  hardware 
in  order  to  acheive  these  performance  levels.  The 


additional  hardware  of  oarticular  concern  here  were 


items 


such  as  the  actual  interfaces  and  peripheral  storage  items 
needed  for  optimum  performance. 

Once  the  requirements  for  the  processor  side  of  the 
problem  had  been  determ ined^  the  primary  task  became  the 
determination  of  the  actual  capabilities  and  limitations 
of  the  display.  The  analysis  needed  to  discover  not  only 
the  maximum  drawing  speeds  of  the  terminal  but  also  how 
well  an  analyst  could  utilize  a  storage  tube  type  of 
display  in  the  dynamic  signal  processing  environment. 

While  evaluating  the  display's  usefulness^  it  was 
necessary  to  keep  several  key  ooints  under  immediate  and 
constant  consideration.  First  and  probably  the  single 
most  important  feature^  was  maintaining  the  accuracy  of 
display.  Secondly^  to  maintain  a  system  which  is  user 
oriented.  The  level  of  interactive  capabilities  and  the 
user  implementation  of  them  must  be  as  effective  as  possi¬ 
ble.  The  display  format  was  to  remain  as  nearly  identical 
to  that  of  the  spotlight  system  as  possible/  as  was  the 
basic  command  structure.  The  primary  reason  for  this  aim 
was  that  during  SPOTLIGHT  system  evaluation/  the  personnel 
involved  made  no  consistant  or  re^occurring  recommenda¬ 
tions  for  major  changes  which  had  not  already  been  imple¬ 
mented.  The  last  major  area  of  concern  was  that  the  pro¬ 
gram  size  was  to  be  keot  as  small  and  logically  si  mole  as 
Dossible/  while  still  obtaining  the  desired  results. 
These  restrictions  were  necessary  since  without  regard  to 


the  terminal  *s  performance 


if  the  program  reauired  to 


accomplish  it  were  large  and  extremely  complex  then  its 
use  on  a  mini -computer  such  as  the  AN/UYK-20  might  be  in 
doubt.  A  doubt  resultino  primarily  from  the  limited 
memory  and  peripheral  resource  avabilities  which  prevail 


in  the  AN/UYK-20  system  at  present 


II.  THE  PROBLEM 


As  previously  mentioned  one  of  the  primary  means  of 

displaying  acoustic  freauency  spectrum  data  for  analysis 

in  the  Navy  is  the  lofargram.  The  basis  of  data  display 

for  a  lofargram  is  a  line  of  varying  intensity  drawn  on  a 

sensitized  paoer  (usually  heat  sensitive)  reoresentinq  a 

given  freauency  spectrum  at  the  rate  of  one  line  per  time 

increment.  As  the  Pen  draws  this  line»  its  intensity 

varies  directly  with  the  amplitude  of  the  signal.  The 

lofargram  presents  the  analyst  with  a  line  of  multiple 

0 

intensities  for  each  time  increment#  reference  figure  1. 


figure  1:  the  lofargram  medium 

This  D r es en t a t i o i n  orovides  no  ohysical  distinction 
between  the  intensities  other  than  the  shade  differences 


themsel ves 


It  is  at  this  point  that  the  observer  ini¬ 


tially  encounters  difficulity  in  the  analysis  problem, 
since  the  human’s  ability  to  detect  differences  in  shades 
of  grey  is  one  of  his  weakest  sensory  capabilities.  In 
order  to  detect  a  predominant  or  consistent  signal  trend/ 
a  deviation  in  line  intensity  must  be  initially  detected 
and  then  observed  for  several  time  increments  in  order  to 
be  a  reliable  detection. 

If  the  signal  to  be  Detected  reoresents  only  a  slight 
increase  in  amplitude  over  the  surrounding  noise  levels/ 
then  the  intensity  change  in  the  freouency  line  may  be 
relatively  slight  (if  at  all).  The  degree  to  which  this  is 
a  factor  deoends  on  the  fact  that  a  particular  gram  writer 
will  have  a  set  number  of  available  intensity  levels/  or 
shades  of  gray/  with  which  to  represent  the  various  signal 
amplitudes.  Thus/  aiven  only  a  slight  signal  amplitude 
change/  the  intensity  shift  associated  with  it  may  consist 
of  only  a  one  level  change  and  as  a  result  may  go  totally 
unnoticed  until  a  further  shift  occurs.  This  ooses  a  dif¬ 
ficult  problem  since  the  longer  an  analyst  views  the  grams 
the  lower  his  ability  to  detect  the  more  minor  shifts  in 
intensity/  and  thus  his  useful  time  is  limited.  Therefore/ 
it  is  of  relative  importance  to  find  a  system  of  present¬ 
ing  data  which  will  orolong  the  observer’s  useful  time/  as 
well  as  increase  his  ability  to  detect  the  more  minor 


chances  in  data  flo 


A  reasonable  alterna^iv/p  tc  t^^e  Iran  ar^oroach  was 
use  of  a  stancard  x~v  coordinate  plane  ;ranh  yvht^re 
vertical  axis  represents  sinnal  ^nr^l'tuCe  t  ^  e  nori 

tal  represents  the  frecuency  SPectrj^  under  consinerat 
reference  ficure 
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was  implemented  into  the  display  to  provide  a  sense  of 


time  for  the  user*  The  time  reference  was  then  used  to 
present  the  most  current  data  first  on  the  time  axis  and 
the  previous  ones  behind  it*  A  pictorial  representation 
of  this  concepts  known  as  a  waterfall  presentation^  is 
provided  in  figure  3. 

The  waterfall  display  provides  the  analyst  with  a 
specified  number  of  data  lines  for  analysis  which  are 
represented  as  x-y  coordinate  graphs*  Therefore^  the  data 
analyst  was  simply  waiting  for  a  line  to  appear  which 
illustrated  physical  inconsistencies  or  new  trends  as  com¬ 
pared  to  the  previous  lineSf  not  intensitity  differences* 
The  result  of  this  approach  was^  as  mentionea  earlier# 
well  received  ano  is  still  being  developed* 

The  problem  addressed  by  this  thesis  is  to  take  the 
current  solution  to  the  acoustic  data  analysis  problem  and 
attempt  to  utilize  newer#  smaller  and  less  expensive 
hardware  to  realize  the  desired  result*  It  is  precisely 
this  problem  which  will  be  addressed  formally  and  the  dis¬ 
cussions  will  be  based  on  work  accomclishea  on  the 
TEKTRONIX  aOl^-1  display  terminal  as  it  was  apoliea  to  a 
dynamic  processing  and  display  situation*  The  problem 
here  is  not  so  much  to  design  a  display  but  to  take  an 
existing  format  and  mold  it  to  a  different  type  of  imple¬ 
mentation  and  evaluate  the  results. 


lb 
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The  major  area  of  interest  was  the  effects  of  using 


storage  tube  technology  as  a  replacement  for  the  more 
expensive  refresh  vector-drawing  imolementation  in  this 
area.  Principle  concerns  were  the  lack  of  selective  eras¬ 
ure  and  the  effect  on  the  user  of  the  flash  of  light  nor¬ 
mally  associated  with  the  erasing  of  a  storage  display. 
Also  a  point  of  interest  was  to  discover  if  the  problems 
of  "fogaing'*  which  were  so  prevalent  on  previous  storage 
tune  units  is  still  a  problem  and  if  so  f  would  it  affect 
this  particular  application. 

Yet  another  characteristic  of  storaae  tube  displays 
was  a  problem  relating  to  the  vector  drawing  speeds  asso¬ 
ciated  with  the  system.  The  major  influence  here  is  the 
time  reciuired  to  build  up  to  the  intensity  levels  neces¬ 
sary  to  create  a  stored  image/  which  could  have  serious 
implications  when  attempting  to  utilize  the  terminal  for 
highlighting  specific  areas  in  the  refresh  mode  of  opera¬ 
tion.  The  concept  of  highlighting  as  applied  within  SPD 
is  to  provide  a  methoa  of  oirecting  the  user's  attention 
to  a  particular  segment  of  the  freauency  spectrum  of 
current  interest.  Ine  method  used  is  to  provide  the  areas 
of  interest/  as  specified  by  the  user/  as  a  display  of 
greater  intensity  than  the  freauency  segments  surrounding 
it.  This  concept  is  identical  to  that  utilized  by  the 
original  SPOTLIGHT  svstem. 


If/  in  fact/  any  dearadition  exists  for  whatever  rea¬ 
son/  is  it  significant  enough  to  discard  the  concept  of  a 
storage  disolay/  or  rather  is  it  just  enougn  to  justify 
the  expenditure  of  aoditional  funds  for  further  hardware 
development.  Or/  for  the  best  possible  conaition/  is  the 
degradition  either  non-existent  or  at  least  insignificant 
enough  to  not  affect  the  system’s  overall  performance. 
These  are  the  questions  which  must  be  answered  if  the 
implementation  of  a  OVST  is  to  be  seriously  considered  for 


SPOTLIGHT 


III.  SPOTLIGHT  AS  IMPLEMENTFD  ON 


THE  PDP-ll/SO/  TEKTRONIX  aOia-1 

SYSTEM 

A.  SYSTEM  HARDWARE 

As  mentioned  in  the  INTROOUCTIONf  the  processor  util¬ 
ized  for  the  evaluation  described  within  this  paper  was 
the  Digital  Eauioment  Corporation  PDP-ll/50,  The  system 
as  finally  implementeo  includes  a  direct  access  memory  of 
IP^K  words  along  with  three  Control  Data  disk  storage 
modules  of  the  9762  series#  two  digital  RK-OS  disk  units# 
a  seven  track  magnetic  tape  unit  for  data  input  ana  the 
TEKTRONIX  UOl^-1  disolay  terminal  for  the  sole  user  inter¬ 
face.  Currently  data  is  transmitted  to  the  display  termi¬ 
nal  via  a  serial  interface  being  cloc<ed  from  the  terminal 
itself  at  a  rate  of  15^K  baud.  However#  a  new  and  faster 
interface  is  to  be  installed  which  will  operate  in  the 
parallel  mode  and  will#  in  addition  to  providing  for  a 
faster  data  transfer  rate#  continue  to  permit  asynchronous 
operation  for  the  user  to  CPU  and  CPU  to  user  communica¬ 
tion.  This  interface  is  functionally  eaui valent  to  the 
NTDS  interface  of  the  Navy’s  AN-UYK-20  mini -computer.  The 
addition  of  this  asynchronous  capability  should  aid  in 
utilizing  th^  terminal  to  its  fullest  interactive  capabil¬ 
ities. 
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Also  awaitina  imolementation  is  a  VERSATEK  raster  scan 


hard  copy  unit  which  will  add  the  dimension  of  an  ootional 
permanent  record  of  a  oisolay  as  seen  oy  the  ooserver. 
This  feature  comprises  a  new  addition  to  the  signal  pro¬ 
cessing  system  as  implemented  at  NPS.  It  is  a  desireable 
feature  which  would  aid  in  later  analysis  of  key  points  as 
well  as  for  historic  purposes* 

Concernina  the  hardware  imolementedf  it  is  of  interest 
to  realize  that  of  the  three  C DC -976?  disk  units  avail¬ 
able#  only  one  seqment  of  one  unit  was  utilized.  Howeverf 
even  with  only  the  s inale  seament  there  was  sufficient 
space  (3?  meaa-bytes)  to  store  the  total  contents  of  one 
average  data  tape.  This  storage  capability  enables  rapid 
access  and  display  of  previously  displayed  data  as  re¬ 
quested  by  the  observer.  Additionally  the  capability 
exists  for  an  operator  to  olace  data  on  disk  storage  and 
thereby  foreao  the  use  of  tape  in  later  processing.  This 
feature  of  bvoassina  the  tape  would  result  in  more  rapid 
processing  and  display  than  when  utilizing  the  tape  sys¬ 
tem. 

The  evaluation  as  completed  was  on  N’UNIX  (IJ#  which  is 
an  NPS  oriainated  version  of  the  original  Bell  Laos  UT'ilX 
(llj  operating  system.  Due  to  the  nature  of  a  time  shar¬ 
ing  System#  this  evaluaton  does  not  present  the  ootimum 
conditions  for  overall  system  response  times.  This  situa¬ 
tion  does  not  lend  itself  to  an  overly  'optimistic  in¬ 
terpretation  of  results  as  compared  to  a  devoted  sinqle 


user  situation/  thus  yielding  a  conservative  estimate  of 
system  capabilities.  The  programming  language  utilized 
for  this  evaluation  was  the  C  language  of  Bell  labs  (U/10] 
which  is  a  higher  level  language  with  many  features  for 
system  level  development.  This  in  itself  represents  a 
change  for  the  better  as  compared  to  the  X DS -9 3 0 0 / A G T - 1 0 
system/  the  original  implementation  of  SPOTLIGHT  was  on 
the  XDS-9300/AGT-10  system/  which  reauired  a  substantial 
portion  of  the  programs  to  be  in  a  lower  level  form  of 
assembly  language. 

An  area  for  clarification  at  this  ooint  is  with  re¬ 
gards  to  the  actual  hardware  implemented.  The  equipment 
listed  at  the  beginning  of  this  section  was  the  actual 
physical  plant  available  on  the  NPS  POP  11/50  installa¬ 
tion.  It  does  not  represent  the  minimum  equipment  level 
required  to  support  the  SPOTLIGHT  system  for  a  DVST.  A 
minimum  equipment  availability  would  be  a  mini  computer 
with  36K  to  of  user  available  memory/  a  magnetic  tape 
unit  for  raw  data  inputs/  a  DVST  display  terminal  and  if 
possible  a  small  disk  unit.  If  the  disk  unit  were  una¬ 
vailable  the  only  significant  difficulty  woula  be  that  any 
user  request  requiring  access  to  previous  data  must  rewind 
the  magnetic  tape.  This  would  be  a  slower  process  than 
the  use  of  a  disk/  but  as  for  the  actual  display  the  same 
general  capabilities  would  exist. 
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B.  ACCOMPLISHMENTS 

1  .  User  Level  Considerations 

Prior  to  effectively  discussing  the  results  of  the 
evaluation  it  is  necessary  to  present  the  basic  concepts 
of  the  program  design  to  establish  a  common  reference 
point.  Although  this  was  to  be  orimarily  an  equipment 
feasibility  evaluation#  it  must  first  satisfy  the  reauire- 
ments  of  being  a  dedicated#  user  oriented  interactive  sys¬ 
tem.  To  satisfy  these  requirements  (which  are  general  at 
best)  the  system  must  provide  rapid#  oefinitive  response 
to  user  requests  while  requiring  a  minimum  of  program 
requested  interaction.  It  must  also  provide  extensive 
processing  and  display  capabilities  to  the  user  if  the 
necessary  levels  of  flexibility  for  meaningful  implementa¬ 
tion  in  a  signal  processing  environment  are  to  be  real¬ 
ized.  However#  this  need  for  flexibility  should  not  be 
permitted  to  override  the  design  feature  of  simplicity  of 
operation. 

The  display  must  also  be  such  that  the  oceratcr  is  not 
overwhelmed  by  a  complex  display  format  or  by  a  complex 
instruction  structure.  The  needs  for  both  rapid  response 
times  and  the  combination  of  computing  power  witn  display 
Power  were  mentioned  by  Sutherland  11^1  as  prime  concerns 
for  the  design  of  any  computer  graphics  application.  Pri¬ 
marily  these  needs  referenced  the  requirement  to  aive  the 
operator  the  flexibility  he  requires  to  accomplish  the 
task  in  an  easier  manner  than  would  be  possicle  without 
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the  conriDuter’s  assistance.  Iff  in  fact  the  task  is  more 
complex  or  d i f f i c u 1 t  to  accomplish  with  the  computer’s 
assistance^  the  problem  is  resolved^  the  ooerator  will  not 
be  likely  to  use  it.  Therein  lies  the  difficulty^  the 
user  portion  of  the  programming  effort  must  appear  simple 
and  convenient  to  implements  but  it  must  also  be  a  capable 
and  efficient  computing  tool. 

/Jhile  simplicity  is  an  important  consideration  it 
should  not  be  permitted  to  cause  the  display  or  command 
structure  to  be  so  limited  as  to  degrade  its  usefulness  or 
flexibility.  This  reauirement  is  of  particular  importance 
since  the  program’s  capabilities  in  presenting  the  data  to 
the  analyst  in  the  most  desirable  format  possible  are  of 
prime  importance.  Vvithout  these  goals  there  would  be  no 
need  for  the  existence  of  either  SPOTLIGHT  or  SPD  18]. 

In  order  to  allow  the  ooerator  to  utilize  his  signal 
processing  efforts  most  efficiently  it  is  desirable  to 
keep  the  level  of  reouired  user  interactions  to  a  minimum. 
This  proaramming  restriction  is  necessary  so  as  not  to 
detract  the  operator’s  concentration  from  the  task  at 
hand.  The  SPD  program  design  permits  this  by  allowing  the 
user  to  either  manually  control  the  appearance  of  a  new 
data  page/  or  to  allow  automatic  system  control  on  a  con¬ 
tinuous  timed  basis.  This  automatic  control  is  the  pri¬ 
mary  method  implemented  to  minimize  user  interactions. 
Therefore/  while  unoer  system  control/  the  only  interac¬ 


tions  reduireo  of  the  user  are  to  initially  command 


execution  to  begin  and  to  react  to  system  level  computing 
faults.  The  ootional  interactons  are  to  reset  display  or 
processing  parameters  as  required  by  changing  data  charac- 
teristicSr  to  review  past  data  or  to  terminate  processing. 

The  user  commands  provided  for  SPD  were  designed  to  be 
simple  for  use  and  understandable.  To  accomplish  this/ 
all  commands  key  on  one  letter  followed  by  the  appropriate 
input  value#  but  do  not  restrict  the  user  to  this  level  if 
typing  more  than  one  key  letter  is  more  acceptable  to  him. 
This  facility  was  implemented  as  a  method  to  allow  each 
user  to  tailor  his  own  command  structure  to  as  great  an 
extent  as  possible.  A  capability  intended  to  assist  users 
in  adapting  to  the  control  functions  as  currently  imple¬ 
mented.  For  further  oescriotion  of  the  command  formats 
and  meanings  the  reader  is  referred  to  the  SPD  User's 
Manual  which  is  comprised  of  a  copy  of  the  User's 
Manual  for  the  SPD  system  of  programs  ana  a  program  list¬ 
ing  of  the  initial  implementation. 

The  concept  of  help  files  as  a  means  of  assisting  new 
users  with  various  levels  of  information  is#  as  always  in 
an  interactive  environment#  a  desirable  feature.  Tnese 
files  Should  be  organized  as  several  distinct  units  with 
each  providing  its  own  level  of  knowledge  such  as  initial¬ 
ization  of  the  system#  the  command  control  structure/  the 
actual  commands/  ano  finally  some  hints  as  to  desirable 
parameters  for  specific  types  of  data.  As  of  the  time  of 
completion  of  this  thesis  these  files  have  not  been 
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implemented  and  are  mentioned  only  as  a  feature  which 
should  be  installed  in  the  future#  provided  the  concept  is 
to  be  further  developed. 

With  the  inclusion  of  user  oriented  help  files  the 
preliminary  user  interface  segment  of  SPD#  as  necessary 
for  system  evaluation#  will  be  con^plete.  However#  before 
a  total  system  is  comoleted  there  is  sufficient  area  for 
improvement  and  further  evaluation. 

2 •  System  Level  Cons i aerations 

The  SPD  concept  requires  that  the  actual  program 
execution  be  as  raoid  as  oosssible#  particularly  in  such 
time  consuming  areas  as  hidden  line  elimination.  This 
desire  for  execution  speed  resulted  from  an  attemot  to 
provide  for  system  display  at  a  rate  much  taster  than  real 
time#  thus  enabling  more  rabid  data  analysis  if  needed. 
The  main  points  of  interest  here  center  around  the  follow- 
ina#  typically  time  consuming  areas: 

1.  hidden  line  elimination#* 

2.  maintaining  reauired  calculations 
to  a  minimum; 

3.  prevent i no  the  initiation  of 

a  display  until  all  necessary 
oata  processing  has  been 
comol eted; 

compression  of  data  required  for 
for  transmission  to  the  terminal# 

5.  preservation  of  the  original  data 
in  its  original  form  to  provioe  a 
means  of  rapid  recall  if  desired#  and 

6,  a  minimum  of  time  to  monitor  the 
keyboard  for  user  commands. 
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Hidden  line  elimination  is  an  area  where  the  program¬ 
mer  can  utilize  very  elaborate  and  precise  algorithms  to 
provide  not  only  line  elimination,  but  also  shading  to 
emphasize  the  third  dimension  feature.  Or,  alternatively, 
he  may  choose  a  very  simple  algorithm  providing  for  only 
line  elimination.  The  difficulty  with  the  complex  algo¬ 
rithms  is  that  while  they  do  provide  for  impressive 
displays^  they  can  reauire  an  excessive  amount  of  either 
computing  time  or  memory  (7],  which  are  resources  not 
contained  in  abundance  in  the  anticipated  SPD  environment. 
Fortunately,  the  hidden  line  elimination  for  this  applica¬ 
tion  does  not  require  the  extended  features  necessary  for 
the  detailed  three  dimensional  graphics.  This  is  due  pri¬ 
marily  to  the  characteristics  of  the  display  format  as 
implemented  in  SPD,  That  is,  eacn  data  line  consists  of 
only  two  dimensions,  the  third  is  utilized  only  to  facili¬ 
tate  display  of  multiple  data  lines  on  the  same  page/  pro¬ 
viding  the  analyst  with  a  better  perspective  view  of  his 
data.  Therefore/  there  is  no  need  to  consider  the  prob¬ 
lems  associated  with  the  more  complex  three  dimensional 
geometric  solutions. 

Thus/  the  hidden  line  elimination  problem  reduces  to 
one  of  simply  evaluatina  each  new  line  segment  to  deter¬ 
mine  if/  at  any  x-coorainate  the  new  y-coordinate  goes 
below  the  previous  maximum  level  for  that  position.  If 
SO/  evaluate  the  line  to  determine  which  portions  of  the 
line  segment  should  be  removed  and  which  should  remain. 
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This  evaluation  could  be  accomplished  through  any  one  of 
several  methods  using  concepts  which  actually  calculate 
the  equation  of  the  line^  before  deriving  the  points  of 
intersection  and  drawing  a  line  to  that  point.  Or^  as  an 
alternative  he  may  choose  to  check  iteratively  each  point 
in  the  line  one  at  a  time.  For  the  SPD  application  the 
later  approach  was  implemented  with  the  exception  that  not 
every  point  is  evaluated.  Rather^  an  even  spacing  of 
points  are  evaluated  whenever  the  removal  routine  is 
called.  This  compromise  was  an  attempt  to  minimize  algo¬ 
rithm  errors  due  to  a  changina  horizontal  scale  factor 
while  also  minimizing  required  computational  efforts. 
Additionallyr  since  the  hidden  line  elimination  routine  is 
not  utilized  until  a  particular  line  segment  is  found  to 
have  need  of  it/  the  efficiencies  are  even  greater  for 
this  application/  both  in  terms  of  speed  and  accuracy. 
For  an  example  of  the  accuracy  of  this  method  of  hidden 
line  elimination  reference  figure  ^  which  uses  a  rotation 
factor  of  t60  degrees/  as  measured  from  the  vertical 
plane/  and  a  horizontal  scale  factor  of  2. 
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Since  time  is  such  an  important  factor^ 
line  elimination  alqorithm  has  been  reduced  to  the  point 
where  a  minimum  number  of  data  evaluations  are  required* 
The  concept  is  that  only  one  evaluation  for  each  end  point 
of  a  line  segment  is  required  to  determine  the  need  for 
further  process ina.  If  this  need  exists  the  further 
evaluation  is  accomplished  by  referencing  a  two- 
dimensional  array  which  contains  the  current  maximum  y- 
coordinate  for  each  program  addressable  x -c oo rd i na t e .  As 

a  result/  the  only  elimination  calculations  required  are 
to  address  specific  elements  within  the  reference  array 
and  then  to  divide  the  new  line  segments  into  equal  but 
smaller  segments/  reference  figure  5.  At  this  point  an 
iterative  comparison  is  performed  to  determine  the  exact 
point  of  intersection  within  the  accuracy  permitted  by  the 
addressing.  Therefore/  it  is  a  simple/  effective  and  very 
rapid  line  elimination  process  which  is  not  affected  by 
the  number  of  displav  lines  drawn.  Process ina  time  is 
adversely  affected  as  the  number  of  segments  within  a  line 
increases.  This  effect  is  due  to  the  increased  number  of 
line  elimination  evaluations  which  must  be  made  for  each 
display  line.  Accuracy  is  affected  by  the  use  of  exces¬ 
sively  large  horizontal  scalino/  although  for  those  scales 
which  are  reasonable/  the  accuracy  is  more  than  suffi¬ 
cient.  Reasonable  within  this  context  implies  a  wiath 
factor  which/  for  the  current  number  of  lines  requested 
per  oaqe/  will  permit  the  displav  of  the  entire  data 
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field.  For  examole/  if  a  large  scale  factor  were  combined 


with  a  high  degree  of  rotation  then  it  is  possible  that 
the  last  few  lines  displayed  may  be  truncated  due  to 
exceeding  the  addressing  limits  of  the  screen. 


actual  data 


— v"— 


DRAwfM  LINE 


figure  5:  Line  seamenting  reauired  for  line  elimination 
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Extended  calculations  which  are  required  of  the  pro¬ 
gram  have  been  minirrized  in  order  to  maintain  the  stress 
for  execution  speed.  Indicative  of  this  is  that  the  only 
areas  requiring  extensive  calculations  are  those  necessary 
to  apply  the  user  revised  rotation  parameters  to  the  input 
data  on  a  one  time  only  basis.  All  other  efforts  are 
devoted  to  the  actual  data  input  and  output  necessary  to 
provide  for  both  historic  storage  purposes  as  well  as 
display.  The  major  problem  here  is  obtaining  the  fastest 
possible  data  transfer  rates  from  the  CPU  to  the  terminal 
for  display.  This  area  of  maximum  oat  a  rates  presents 
some  difficulty  primarily  for  the  pictorial  display  aurinq 
the  refresh  mode  of  operations  although  it  is  a  conveni¬ 
ence  factor  for  other  mooes  as  well. 

In  the  interest  of  further  resolvina  the  aata 
transmission  requirements  the  program  does  not  allow  the 
initiation  of  any  draw  or  move  command  until  such  time  as 
all  processing  for  the  current  display  update  has  been 
completed.  At  this  point  all  necessary  information  is 
contained  within  a  s inale  buffer  awaiting  the  initiation 
of  a  uninteruptea  output.  This  continuous  output  ter¬ 
minates  only  with  the  end  of  file  or  an  error  indication 
as  aoprooriate.  Conseauently^  the  only  limitations  in 
data  transfer  experienced  are  in  the  areas  of* 

1.  maximum  data  transfer  rate 
at  the  CPU  interface; 


3^ 


2.  level  of  system  overhead  required 
to  effect  the  actual  transfer;  and 


3,  maximum  rate  at  which  the  terminal 
can  accept  data. 

In  the  application  to  SPD ,  factors  1  and  2  above  have 
been  manipulated  to  a  substantial  degree  in  order  to  pro¬ 
gress  from  the  previous  maximum  data  transfer  rate  of  9600 
baud  to  the  current  level  of  15^K  baud.  within  the  near 
future  factors  1  and  3  should  be  modified  to  provide  an 
even  faster  rate  through  the  use  of  a  parallel  interface. 
Based  on  the  observed  performance  the  ^01^-1  terminal/  a 
data  transmission  rate  of  15^K  baud  represents  the 
minimally  acceptable  rate  for  the  refresh  mode  of  opera¬ 
tion  as  implemented  in  the  SPD  environment.  This  is  not 
to  imply  however/  that  a  more  raoid  transfer  is  not 
desireable  nor  worthy  of  additional  hardware  expenditures/ 
since  for  SPD  the  greater  the  refresh  capability  the  more 
effective  its  performance  will  be. 

Another  field  requiring  some  effort  was  provision  for 
a  reauction  in  the  amount  of  data  flow  (data  compression) 
required  to  present  a  given  point  and  thus/  a  line  seg¬ 
ment.  i^'^ithout  this  oata  compression  each  point  transmit¬ 
ted  to  the  terminal  requires  five  bytes  (in  the  ao96  x 
^09b  addressing  mode/  or  ^  bytes  in  the  10^^  x  mode) 
to  define  its  screen  adaress.  Therefore/  a  line  segment 
will  require/  without  reduction  of  any  type/  10  bytes  of 
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data  to  define  it  or  8  bytes  if  the  102^  addressing  ootion 
is  in  effect.  However#  by  utilizing  the  storaae  registers 
of  the  terminal#  graph  mode  memory  in  TEKTRONIX  terminolo¬ 
gy#  the  actual  data  flow  required  may  be  as  small  as  1 
byte  or  as  large  as  10  bytes.  Thus#  the  possibility  for 
uo  to  a  ^0%  reduction  in  data  flow  for  a  given  line  seg¬ 
ment  is  Dossible.  This  data  optimization  is  directly 
affected  by  incut  data  characteristics  and  is  aided  by  the 
existence  of  small  changes  in  the  siqnal  amclitudes 
between  frequencies  and  the  resulting  screen  addresses. 
The  result  is  tnat  incut  data  whose  amplitude  is  rapidly 
changing  or  erratic  will  decrease  the  effects  of  data 
optimization#  whereas  stable  signal  amclitudes  will  pro¬ 
vide  the  greatest  aains  in  optimization.  Therefore#  the 
effects  of  the  data  optimization  are  very  data  dependent 
and  as  such  not  reliably  predictable. 

A  final  area  for  concern  was  tne  time  required  to  pro¬ 
grammatically  monitor  the  user*s  keyooard  for  commands  at 
the  level  required  to  provide  a  resconsive  svstem.  The 
options  here  are  to  continously  monitor  the  keyboard#  to 
monitor  in  given  time  increments  or  to  devote  no  direct 
processing  time  to  the  task  at  all.  The  use  of  the  last 
alternative  is  one  which  allows  the  system  to  accomclish 
the  keyboard  monitoring  and  interrupt  the  main  process  if# 
and  only  if  an  accrocriate  user  interrupt  occurs.  For  tre 
SPD  implementation  the  later  accroach  was  adapted  for  two 
reasons.  First#  to  be  an  efficient  interactive  system  the 
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program  needs  to  continually  monitor  the  keyboard  for  the 
user’s  commands.  Secondly#  if  a  method  were  devised  to 
provide  continual  keyboard  monitoring  substantial  overhead 
would  be  incurred  if  adequate  response  were  to  be  provid¬ 
ed.  This  continual  monitoring  is  relatively  easy  to  accom¬ 
plish  within  the  constructs  of  the  C  language  itself#  how¬ 
ever  no  other  processinq  in  enabled  until  the  user  pro¬ 
vides  an  input.  It  was  due  to  this  lock-out  of  other  pro¬ 
cessinq  that  attempts  to  actively  monitor  the  user’s  key¬ 
board  within  the  SPO  routines  was  an  unacceptable  solution 
and  was  discarded.  Consequently#  the  last  alternative 
proposed  was  the  one  implemented. 

The  alternative  implemented  was  to  enable  a  system 
call  to  intercept  a  specific  interrupt  (in  this  case  the 
RUBOUT  command)  and  at  that  time  take  the  appropriate 
action.  Thus#  no  time  is  consumed  to  monitor  the  keyboard 
during  the  display  processing#  but  the  response  to  the 
user  desires  is  essentially  immediate.  This  implementa¬ 
tion  provided  the  best  solution  to  the  user  response  prob¬ 
lem  by  incurring  no  additional  software  overhead  for  key¬ 
board  monitoring. 

/Nith  the  data  flow  optimization  efforts  complete#  the 
system  level  software  and  hardware  overhead  minimized  the 
next  major  area  of  concern  was  addressed.  This  area  was 
the  preservation  of  input  data  in  its  orioinal  form  for 
later  return  during  analysis.  However#  this  was  of  con¬ 
cern  only  because  SPD  utilizes  a  disk  storaoe  module  to 
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proviae  maximum  data  access  times*  If  a  disk  mocule  is 
not  available^  it  is  not  necessary  for  effective  SPO  oer- 
formance^  then  this  area  would  not  be  one  of  concern  to 
the  system  designer. 

The  method  utilizeo  by  the  SPD  routines  to  preserve 
the  original  data  is  to  initially  read  the  data  from  tape 
and  immediately  place  it  on  disk  storage.  Once  this  has 
been  successfully  completed^  control  is  passed  to  another 
program  segment  and  the  data  of  current  interest  is  read 
into  a  data  buffer  for  manipulation  and  display.  ^iote 
here  that  all  data  manipulation  is  accomplished  within 
this  buffer  and  at  no  time  is  the  data  in  the  Puffer  re¬ 
turned  to  replace  that  already  on  disk.  This  procedure 
enables  the  user  to  return  to  previous  data  entries  at 
anytime  during  the  analysis#  and  have  the  original  data 
available.  This  capability  of  recovering  previously 
displayed  data  without  the  reauirement  to  resort  to  the 
use  of  tape#  which  would  create  an  unreasonably  slow 
response  time#  was  a  very  desirable  property  for  analysis 
convenience#  and  is  not  a  necessity. 

In  addition  to  establishing  the  system  as  a  fast  means 
of  accessing  and  displaying  data#  the  programs  need  to  be 
easily  maintainable.  This  is  of  prime  importance  if  the 
routines  are  to  be  used  in  the  future  with  any  capability 
for  improvements  to  be  implemented  and  evaluated. 
Improvements  not  only  in  the  sense  of  methodology  of 
creating  the  display  but  also  for  new  concepts  for  the 
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processing  of  raw  data  once  tHe  equipment  for  on  line 
Fourier  transforms  is  installed  for  evaluation.  This 
equipments  a  CSP-30  signal  processina  controller  with 
associated  memory  and  a  CSP-^001  array  processor  will  pro¬ 
vide  the  capability  for  concurrent  Fourier  processing  and 
display  of  raw  data.  A  capability  not  available  on  the 
original  SPOTLIGHT  installation. 

The  concept  of  SPD  requires  that  it  exist  in  a 
developmental  rather  than  a  strictly  operational  one. 
Consequently#  SPD  must  be  easily  maintained  in  its  current 
form#  yet  allow  the  capaoility  for  simple  expansion  and 
modification  in  the  future. 

C.  PROGRAM  CAPABILITIES 

As  the  programs  utilizing  the  PDP-11/50- 
TEK TRON I  X /ao  1  1  version  of  SPD  must  exist  in  a  totally 
interactive  i mp I emen t a t i on f  there  are  certain  minimum  oro- 
qramming  requirements  which  must  be  met.  These  require¬ 
ments  are  not  unique  to  this  system  or  type  of  applica¬ 
tion#  but  they  must  not  be  deleted  from  consideration 
because  of  their  commonality.  There  should  be  no  limita¬ 
tions  in  the  availability  of  prooram  execution  capabili¬ 
ties  to  the  operator  at  anytime  during  the  analysis  pro¬ 
cess.  That  is#  at  any  point  during  the  program  execution 
the  user  should  be  able  to  exercise  any  control  option  of 
which  the  Program  is  capaple#  without  the  neea  to  halt  and 
restart  the  entire  process.  This  capability  involves  such 
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features  as  being  able  to  regress  in  time  at  the  will  of 


the  user  and  recall  immediately  one  or  more  data  entries 
in  their  original  form.  The  original  disolay  parameters 
such  as  amplitude  scaling/  rotation/  horizontal  scaling  or 
frequency  scan/  while  they  actually  modified  the  data  pri¬ 
or  to  display/  should  not  have  modified  the  oata  stored  on 
the  disk  system.  This/  in  fact  is  the  case/  and  as  such 
enables  immediate  recall  of  any  previous  data  entry  which 
is  stored  on  disk  in  original  form  (for  the  Control  Data 
units  this  should  cover  all  data  entries  received  from 
relative  program  time  00:00:00),  This  capability  cannot/ 
however/  be  extended  to  cover  requests  which  require  the 
resampling  of  the  original  raw  data  prior  to  the  actual 
calculation  of  the  Fourier  Transform,  These  reauests 
(e*g,  varying  samoling  rates/  different  samole  overlaps) 
will  necessarily  cause  execution  delays  due  to  the  need 
for  the  system  to  back  up  the  data  taoe  ana  re-examine  the 
raw  aata  utilizing  the  new  processing  control  oarameters. 
The  above  discussion  illustrates  an  interactive  capa¬ 
bility  which  is  a  necessary  feature  in  this  tyoe  of  imple¬ 
mentation,  All  control  parameters  both  for  oisplay  and 
processing  are  dynamicallv  controlled  by  the  user  at  any 
instant  throughout  program  execution.  It  is  throuqn  this 
system  of  control  modifications  provided  to  the  user^  that 
the  flexibility  in  processing  and  display  necessary  for  an 
effective  analysis  tool  is  derived. 
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All  control  oarameters  utilized  by  either  the  process¬ 
ing  routines  which  use  the  CSP  processor^  or  the  display 
routines  are  dynamically  controlled  by  the  operator. 
These  parameters  are  varied  through  the  same  command  se¬ 
quence  in  every  case/  thus  creating  no  special  instruction 
sequences  which  the  user  must  rememberr  thereby  decreasing 
the  possibilities  for  user  commanq  error.  These  methods 
of  implementing  the  command  structure  were  designed  to  aid 
the  analyst  in  easily  and  quickly  molding  the  system 
parameters  to  meet  his  immediate  displav  goals.  The  de¬ 
gree  to  which  this  goal  was  realized  remains  to  be  com¬ 
pletely  evaluated* 

The  description  of  the  method  for  interactively  con¬ 
trolling  the  processing  parameters  completes  the  discus¬ 
sion  of  the  basic  concepts  underlyina  the  desian  of  the 
SPD  routines,  Howeverf  there  remains  one  area  of  particu¬ 
lar  importance  for  this  application  when  consiaerinq  the 
direct  view  storage  tube  formats  namely  its  hiqhliahtinq 
capabilities  during  execution,  I'^hile  this  may  not  have 
been  much  of  a  problem  with  more  specialized  AGT-10  system 
it  is  a  significant  one  with  the  direct  view  storage  tube 
(DVST)  format  of  particular  interest  since  the  DVST  was 
not  desianed  for  use  in  a  large  scale  refresh  mode* 

The  TEKTRONIX  terminal  has  a  requirement  to  be  re¬ 
freshed  at  least  50  times  a  second  in  order  to  provide  a 
flicker  free  display  in  any  refresh  mode  (i*e.  character 
or  vector).  However^  for  character  generation  the  maximum 


capability  of  the  terminal’s  character  generator  is  ^000 


characters  a  second  in  the  refresh  mode.  This  is  to  be 
compared  to  a  maximum  capability  of  1000  characters  a 
second  in  the  storage  mode.  Due  to  the  relatively  slow 
character  generation  rates  and  the  data  flow  required  to 
switch  from  aloha-numeric  to  vector  mode/  no  refresh  of 
alpha-numeric  characters  has  been  attempted  during  the  SPD 
develooment  and  all  text  is  written  in  the  storage  mode. 

Considering  the  vector  drawina  capabilities  of  the 
terminals  the  conditions  are  substantially  better.  Two 
characteristics  are  critical  here  in  their  affect  on  the 
actual  terminal  capabilities.  These  factors  are  first/ 
the  maximum  Daud  rate  which  the  interface  is  capable  of 
transmitting  data  and  the  maximum  rate  at  which  the  termi¬ 
nal  can  acceot  it.  The  second  factor  is  that  the  terminal 
has  a  maximum  vector  drawing  rate  of  5000  vector  inches 
per  second.  This  includes  distance  between  consecutive 
DointS/  even  if  a  vector  is  not  drawn/  i.e,  a  move  com¬ 
mand.  Note  also  that  the  maximum  baud  rate  can  be  a  fac¬ 
tor  in  the  character  generation  if  the  rate  is  less  than 
40K  [151/  however  the  baud  rate  in  this  imolementation  was 
154K  baud  and  as  such  was  not  considered  to  oe  a  factor. 
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maximum  permitted  width  of  a  aiven  spotlight#  the  vector 
inch  feature  will  average  on  the  order  of  1500-1550  vector 
inches  a  second.  These  figures  allow  for  an  average  line 
segment  length  of  1/^  inch#  a  total  of  ten  line  segments 
for  each  data  line  spotlighted#  twenty  data  lines  being 
refreshed  and  30  refresh  cvcles  a  second. 

The  original  implementation  of  SPD  utilized  a  serial 
interface  between  the  processor  and  the  TEKTRONIX  display. 
This  interface  allowed  maximum  baud  rates  of  RbOO  baud 
when  using  the  system  clocks  or  up  to  38K  baud  when  exter¬ 
nally  clocked  from  the  TEKTRONIX,  The  next  stage  in  the 
development  was  to  implement  the  an  interface  which  al¬ 
lowed  effective  baud  rates  of  up  to  15^K  baud  which^  based 
on  the  initial  analysis#  was  the  minimum  acceptable  rate 
for  the  highlighting  application.  As  was  the  case  with 
the  faster  rates  on  the  second  interface#  the  TEKTRO^JIX 
terminal  clock  was  used  to  meet  data  transfer  reduire- 
ments.  The  TEKTRONIX  clock  is  capable  of  increasing  the 
rate  of  15^K  baud  to  a  effective  rate  of  304K  baud.  A 
rate  which#  if  available  would  obviously  be  much  prefer¬ 
able  to  the  one  currently  in  use  for  the  hiahliqhtina 
app 1  i c  a  t i on  , 

It  must  be  recognized  at  this  point  that  the  SPD  ap¬ 
plication  reouires  that  a  large  number  of  short  vectors  be 
drawn.  This  reouirement  creates  a  neea  for  defining  many 
line  segments  and  a  corresponding  need  for  large  data-flow 


rates  to  define  them  raoidly  enough  to  yield  a  flicker- 


free  highlight.  This  characteristic  will  then  tend  to 


emphasize  the  data  transmission  limitations  while  minimiz¬ 
ing  the  effects  of  drawing  speed  limitations.  As  a 
result/  in  a  different  aoplication  the  user  might  easily 
find  the  maximum  length  of  Drawing  available  to  be  more  a 
limiting  factor  than  the  actual  data  transmission  rate. 
This  establishes  the  actual  programming  considerations  for 
the  initial  system  design  and  implementation  along  with  a 
basic  description  of  the  efforts  required  for  a  minimal 
highlighting  capability.  These  standards  were  basic  and 
apply  to  most  interactive  systems/  but  still  warranted  an 
introduction  at  this  point  in  order  to  once  again  estab¬ 
lish  a  common  reference  point  in  this  area  of  concern  for 
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IV.  THE  DISPLAY  DESIGN 


A.  THE  PHYSICAL  FORMAT 

As  mentioned  previously^  the  display  to  be  provided  by 
SPD  for  user  analysis  was  to  be  as  nearly  a  duplicate  of 
the  original  version  of  SPOTLIGHT  as  oossible.  In  partic¬ 
ular  the  display  was  to  be  of  waterfall  format  with  the 
third  dimension  representing  the  time  axis.  This  time 
axis  was  to  be  implemented  in  such  a  manner  as  to  place 
the  most  recently  processed  data  line  at  the  front  of  the 
screen^  reference  figure  6.  The  frequency  spectrum  under 
analysis  was  to  be  represented  on  the  horizontal  axis  and 
the  signal  amplitude  on  the  vertical.  Other  features  to 
be  continued  as  before  were  the  hiqhliahting  c apab i 1 i t i e s / 
a  single  line  display  above  the  main  oner  image  rotation 
and  scaling.  All  features  which  the  users  evaluating  the 
system  originally  found  to  substantially  enhance  their 
analysis  capabilities. 

^Hth  the  SPD  version  the  maximum  number  of  lines  for  a 
given  page  is  a  variable  parameter  with  the  number  of 
lines  displayed  Permitted  a  range  of  from  one  line  to  a 
maximum  of  twenty.  This  number  represents  a  deviation 
from  spotlight  in  that  it  Permitted  a  maximum  of  ten  lines 
displayed  at  any  one  time.  This  valuer  for  both  SPOTLIGHT 
and  SPD  is  one  which  the  user  can  reset  at  any  time  aurinq 
the  analysis  process.  Howeverr  with  respect  to  the  data 


page  disolay  design^  the  decision  was  made  to  deviate  from 


the  SPOTLIGHT  format  and  display  the  most  recent  line 
behind  the  one  previous  to  it  in  the  time  domain.  This 
decision  will  be  justified  in  later  sections  but  is  pri¬ 
marily  due  to  the  hidden  line  problems  which  would  result 
from  the  other  approach  while  in  the  DVST  environment. 

Other  deviations  worthy  of  note  here  are  that  with 
SPD#  the  harmonic  group  highlighting  could  not  be  used 
without  limiting  the  number  of  display  lines  in  each 
group.  This  group  highlighting  restriction  is  due  once 
again  to  the  problems  relating  to  high  data  flow  rates 
necessary  to  hiqhliaht  and  those  which  are  currently 
availaole.  If  a  single  line  option  is  in  effect  then  the 
highlighted  area  does  not  include  a  highlight  of  the  sin¬ 
gle  line  option,  instead  a  curser  is  placed  below  the  ini¬ 
tial  point  on  the  single  line  image.  Once  again  this  is  a 
restriction  when  compared  to  SPOTLIGHT  where  the  highlight 
effect  was  carried  through  to  the  single  line  image. 
These  limitations  are  directly  caused  by  the  problems 
associated  with  the  data  transmission  speeds  ana  the 
amounts  of  data  which  must  be  passed  to  enable  a  refresh 
type  of  operation.  If  more  soeed  is  obtained  in  the  area 
of  data  transmission  then  some,  if  not  all  of  the  aefi- 
ciencieSf  relative  to  SPOTLIGHT,  can  be  eliminated. 
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Along  with  the  actual  display  of  data  lines  each  page 
has  displayed  as  text  the  initial  freauency  of  the 
display^  the  display  ti^ne  for  the  first  line  of  the 
current  data  pager  the  ti^e  delay  between  data  lines/  the 
last  frequency  shown  on  the  current  page/  the  frequency 
span  between  major  inoices  on  the  graph  base  line/  and  the 
basic  resolution  of  the  data.  All  of  these  parameters  are 
based  on  the  current  processing  oarameters  at  the  time  of 
the  initial  display  of  the  page.  If  any  of  these  parame¬ 
ters  are  changed  during  execution/  the  current  page  will 
be  erased  and  re-displayed  to  reflect  the  new  parameters. 
The  photograph  in  figure  7  illustrates  tre  text  provided 
for  user  analysis. 

As  a  means  of  supplementing  the  basic  description 
appearing  below  the  horizontal  axis  there  also  appears/ 
beginning  at  the  upper  left  corner  of  the  screen/  a  fre¬ 
quency  readout  for  the  beginning  of  the  most  recent 
hiqnlight  selected.  This  provides  the  analyst  with  an 
exact  display/  to  a  tolerance  within  the  basic  resolution 
of  the  aata/  of  the  beginnina  frequency  of  the  highliaht/ 
and  is  continually  updated  as  the  highlight  position  is 
changed.  Since  this/  as  does  all  text  display/  utilizes 
the  storage  mode/  all  frequencies  the  user  has  specified 
at  any  point  during  the  current  Page  will  remain 
displayed/  in  their  original  order  of  occurance/  with  the 
most  recent  request  apoearina  at  the  bottom  of  the  list. 
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In  addition  to  the  highlight  capabilities  the  user 
also  has  the  option  of  any  single  line  displaying  at  the 
top  center  of  the  screen  (figure  8),  This  single  line 
appears  as  an  individual  display  utilizing  all  display 
parameters  as  specified  but  without  hidden  line  elimina¬ 
tion  corrections  which  may  have  occurred  initially. 

For  the  DVST  display  version  of  SPD  this  capability  is 
of  particular  imoortance  since  the  most  recent  line  ap¬ 
pears  behind  those  preceeding  it  in  the  time  domain, 
Thusr  small  changes  in  the  signal  amplitudes  may  be  missed 
due  to  the  hidden  line  elimination  process.  The  signifi¬ 
cance  of  this  problem  grows  as  amplitude  and  rotation  fac¬ 
tors  increase.  However^  while  this  poses  the  possibility 
of  serious  difficulty  it  has  not  been  observed  to  pose  a 
substantial  proolem  with  the  test  data  evaluated  to  date. 
It  is  due  to  these  problems  with  the  hidden  line  elimina¬ 
tion  and  the  oossibil*ity  of  lost  data#  that  the  default 
option  for  the  single  line  is  the  most  recent  line 
displayed.  Additionally#  if  the  user  selects  a  single 
line  display  ana  then  issues  a  highlight  request#  a  curser 
will  be  used  to  indicate  the  initial  freaency  of  the 
highlight  on  the  single  line  image.  The  highlight#  as  men¬ 
tioned  earlier#  does  not  illuminate  the  actual  line  seo- 
ment  since  the  amount  of  data  transmitted  during  the  re¬ 
fresh  is  so  critcal  to  the  preservation  of  a  flicker  free 
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The  final  te^^t  which  is  routinely  displayed  is  the 
system  echo  of  user  commands.  Since  this  is  a  DVST 
display/  echoed  data  returns  from  the  processor  as  a  de¬ 
fault  condition/  in  the  storage  mode.  Utilization  of 
**  write-thru”  was  not  employed  since  it  requires  the 
transmission  of  additional  oata  to  initialize  and  then  to 
reset  storage  mode  upon  completion.  As  a  result  all  tran¬ 
sactions  conducted  on  the  terminal  will  be  recorded  on  the 
screen  until  such  time  as  a  new  oage  is  created.  This 
property  of  the  OVST  can  be  seen  as  either  an  advantage  or 
a  disadvantage  aeoending  on  the  number  and  length  of  the 
commanas  issued  by  the  user.  As  an  advantage  it  provides 
the  user  with  a  command  chronology  for  later  reference 
while  the  current  page  is  displayed.  As  a  disadvantage 
there  is  the  problem  that  if  a  substantial  number  of  com¬ 
mands  have  been  issuea  for  the  current  data  page#  then  the 
a i splay  may  have  a  cluttered  appearance/  thus  detracting 
from  the  effectiveness  of  the  display  for  analysis  pur¬ 
poses.  As  an  aia  in  decreasing  the  severity  of  this  af¬ 
fect  all  system  prompts  to  the  user  have  been  minimized 
both  to  save  soace  on  the  screen,  and  in  memory. 
Meanwhile  simplifying  the  user*s  efforts  to  interpret  the 
data  as  displayed. 
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B.  POSSIBILITIES  FOR  USER  MODIFICATION  OF  THE  DISPLAY 

Above  all^  the  SPO  disolay  system  controls  need  to  be 
flexible  enough  that  each  user  can  modify  its  physical 
appearance  easily  ana  quickly  to  optimize  his  recognition 
capabilities.  This  point  has  been  continually  emphasized 
in  order  to  establish  its  importance  in  the  overall  system 
design#  and  is  an  area  whose  importance  cannot  be  overes¬ 
timated.  To  provide  this  necessary  flexibility  a  number 
of  control  parameters  have  been  included  which  allow  the 
operator  immediate  control  to  modify  the  physical  appear¬ 
ances  of  the  display.  These  controls  are  as  follows: 

1.  disolay  rotation; 

2.  amplitude  scaling; 

3.  frequency  scaling  {horizontal  a^is);  and 
vertical  spacing  between  display  lines. 

This  area  represents  another  deviation  from  the 
SPOTLIGHT  implementation#  once  aaain  due  to  hardware  limi¬ 
tations.  The  deviation  is  that  if  a  change  is  desired# 
the  appropriate  parameters  must  be  individually  typed  by 
the  user  in  a  distinct  form,  while  operating  from  the  com¬ 
mand  mode.  A  limitation  not  always  observed  in  the 
spotlight  version  due  to  the  Adaae  system’s  utilization  of 
dials  and  function  buttons  as  an  optional  input  medium  to 
provide  continous  control  of  scaling  and  rotation  func¬ 
tions.  The  spotlight  method  seemed  preferable  but  could 
not  be  implemented  on  the  TE'^TRONIX  except  through 


51 


additional  equioment  which  would  add  to  both  the  expense 
and  complexity  of  the  system.  Thus,  the  operator  can  only 
specify  Discrete  increments  in  any  of  the  variable  control 
factors  and  must  do  so  by  entering  into  the  command  mode 
level  of  operation. 

The  user  control  of  display  rotation  is  a  valuable 
option  particularly  for  the  DVST  system  since  it  enables 
him  to  change  the  perspective  of  the  display  at  any  time. 
Thereby  changing  the  line  segments  which  have  been  affect¬ 
ed  by  the  hidden  line  elimination  algorithm/  as  well  as 
providing  the  attainment  of  a  more  effective  viewing  an¬ 
gle,  Similarly/  if  a  new  trend  in  sianals  is  observed  it 
is  possible  that  by  changing  the  viewing  angle  the  user 
will  be  better  able  to  detect  it  as  a  new  trend.  The 
range  of  values  available  to  the  user  and  their  actual 
implementation  is  described  in  the  SPD  System  User's  N'anu- 
al  [^],  As  for  the  actual  differences  in  appearances 
realized  from  chancing  the  display  parameters  for  rotation 
the  reaaer  is  referenced  to  fi  cures  9  and  10  which 
represent  a  viewing  angle  of  hO  decrees  (the  default  con¬ 
dition)  as  well  as  an  ancle  of  -60  degrees. 

Of  even  greater  importance  to  the  user  is  the  capabil¬ 
ity  to  directly  and  immediately  affect  the  amplitudes  of 
the  data  as  displayed.  In  this  area  the  capabilities 
recuired  are  the  aPility  to  both  amplify  and  to  reduce  rhe 
data's  initial  amplitude.  This  enables  the  user  to  allow 
for  very  weak  sicnals/  or  for  very  stronc  ones  through 


actual  modifications  to  the  amolitude  of  the  display.  For 


SPO  this  control  is  provided  throuoh  allow inq  the  user  to 
specify  a  factor  which  results  in  amplitude  changes  effect 
in  increments  of  powers  of  2. 

In  addition  to  the  capability  for  directly  affecting 
the  displayed  signal  amplitudes  the  user  may  control  the 
horizontal  spacing  between  displayed  data  points.  This 
horizontal  scaling  is  accomplished  throuoh  utilizing  mul¬ 
tiples  of  the  basic  spacing/  which  for  the  current  default 
parameters/  is  eight  address  points  (approximately  0.028 
inches).  This  feature  may  be  utilized  to  expand  or  con¬ 
tract  the  display  to  whatever  degree  necessary  to  optimize 
the  analyst’s  efforts  and  is  limited  only  by  the  screen 
width.  Reference  the  SPD  User’s  Manual/  [^1/  for  a  further 
discussion  of  the  horizontal  scaling.  In  addition  to  the 
horizontal  spacing  controls  the  user  also  has  a  vertical 
spacing  control  at  his  convenience.  This  feature  is 
perhaps  more  useful  than  the  horizontal  since  it  is  used 
to  increase  or  oecrease  the  vertical  distance  between  con¬ 
secutive  display  lines.  This  variable  vertical  spacing 
capability  can  be  of  significance  since/  as  the  user  in¬ 
creases  the  rotation  factor  the  absolute  vertical  spacing 
decreases/  thus  increasina  the  need  for  hidden  line  elimi¬ 
nation.  Along  with  this  increase  in  the  need  for  hidden 
line  analysis  is  a  corresponding  increase  in  the  possibil¬ 
ity  of  lost  display  data  aue  to  line  elimination.  Conse- 
auently/  if  the  operator  finas  the  greater  rotation  angle 
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more  convenient  to  use  and  needs  to  decrease  the  hidden 


line  elimination  problems^  then  he  can  easilv  increase  the 
vertical  spacing  between  consecutive  display  lines  while 
maintaining  the  desired  viewing  angle.  This  rotation  capa¬ 
bility  is  a  useful  tool  for  maximizing  the  analyst’s 
recognition  capabilities  and  overall  effectiveness.  A 
more  detailed  discussion  of  this  implementation  is  found 
in  the  SPD  User’s  Manual. 

Actual  changing  of  the  display^  or  processing  control 
parameters  can  be  accomplished  as  many  or  as  few  at  a  time 
as  the  user  desires^  and  always  from  the  same  execution 
level  within  the  program.  Once  the  user  has  initiated  the 
command  mode  he  has  immediately  available  all  of  the  sys¬ 
tem  control  parameters  which  can  then  be  modified  at  will, 
AgaiOf  a  simple  capability  to  implementf  but  one  which  is 
very  useful  in  terms  of  user  convenience. 

This  completes  the  concepts  and  features  of  the  actual 
display  desian.  The  primary  goal  was  to  discover  and 
implement  the  optimum  methods  for  a  DVST  format  in  terms 
of  user  convenience  and  effectiveness.  The  degree  to 
which  this  was  successful  awaits  the  actual  end  user 
evaluation  staoer  however  tests  to  oate  have  been  en¬ 
couraging. 
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C*  PROBLEMS  RESULTING  FROM  THE  USE  OF  A  DVST 


As  with  any  comoromise  solution  there  are  always  disad¬ 
vantages  as  well  as  advantages^  the  DVST  as  apolied  in  the 
signal  processing  environment  is  no  exception.  The  DVST 
attempts  to  alleviate  the  Drocessor^  or  itself  in  a  stand 
alone  configuration^  from  the  need  of  conducting  continu¬ 
ous  a i splay  refresh.  Associated  with  this  advantage  howev¬ 
er/  is  a  distinct  disadvantage*  After  the  image  has  been 
stored  for  a  long  period  of  time  the  background  will  begin 
to  glow  as  a  result  of  the  low  speed  flood  electrons  gra¬ 
dually  disapatinq  the  negative  charge  of  the  storage  grid. 
The  increase  in  background  intensity  gradually  decreases 
the  contrast  between  itself  and  the  stored  image  (fog¬ 
ging).  Beyond  a  certain  point  this  fogging  effect  is  of 
sufficient  intensity  to  render  the  stored  image  indistin¬ 
guishable  from  the  background/  thus  making  the  stored 
i mage  useless. 

The  problem  of  fogging  is  one  of  the  major  detracting 
points  to  the  use  of  the  DVST  for  general  computer  graph¬ 
ics.  This  is  particularly  true  of  applications  reauiring 
the  presentation  of  an  image  for  relatively  long  periods 
of  time.  The  typical  DVST  can  display  a  stored  image  for 
periods  of  up  to  one  hour  (71 /  before  it  fades  to  a  com¬ 
pletely  unuseable  level.  The  aOl^-l  terminal  provides 
performance  somewhat  greater  than  this  one  hour  in  the 
evaluations  which  were  conducted*  however/  for  the  SPD 
environment  displays  are  maintained  for  such  short 
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periods#  usually  not  more  than  two  minutes#  that  fogging 
was  determined  to  be  an  insignificant  factor.  This  low 
display  maintenance  time  is  due  primarily  to  the  continual 
data  flow  which  will  normally  stop  only  for  display  mani¬ 
pulation  as  reauested  by  the  user.  However#  manipulation 
will  typically  result  in  the  erasure  and  re-display  of  the 
current  data  page#  thereby  eliminating  the  fogging  prob- 
1  em  . 

A  disadvantage  which  is  judged  to  be  a  factor  in  the 
SPD  environment#  however  is  the  lack  of  a  selective  eras¬ 
ure  capability.  It  is  primarily  due  to  this  problem  that 
the  decision  was  made  to  place  the  most  recent  line  behind 
those  already  displayed  on  the  screen.  This  is  not  the 
preferred  solution  for  the  display  as  it  would  be  more 
appropriate  to  place  the  newest  line  at  the  front  of  the 
display.  Thus  allowing  the  analyst  to  preview  each  new 
line#  without  the  possibility  of  hidden  line  elimination 
removing  any  data#  no  matter  how  insignificant.  However# 
the  preferred  solution  would  have  necessitated  the  total 
erasure  and  re-display  of  the  screen  for  every  new  line  of 
data.  This  solution  called  for  the  display  of  the  current 
line#  allowing  the  analyst  to  ODserve  it  for  the  period  of 
time  corresponding  to  the  time  needed  to  process  the  new 
data  and  then  erasing  the  display  and  displaying  the  new 
data.  Since  new  data  is  made  available  at  the  rate  of  one 
line  every  two  seconcs  under  the  default  conditions#  that 
would  reauire  one  page  erase  every  two  seconds  just  to 
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keep  up  with  the  processing  capabilities  of  the  system. 
The  speed  at  which  lines  become  available  for  display 
presents  an  even  greater  argument  in  favor  of  placing  the 
most  current  line  at  the  back  of  the  display,  When  the 
user  goes  into  a  replay  mode  of  display/  e.g.  a  move  back 
in  time/  tape  access  is  not  necessary  for  SPD,  Conse¬ 
quently/  the  only  delay  which  exists  is  the  time  reguired 
for  actual  display  processing.  As  previously  mentioned 
this  time  has  been  minimized  to  point  where  new  oata  lines 
will  be  displayed  at  the  rate  of  approximately  two  lines 
per  second.  At  this  point  it  becomes  obvious  that  a  page 

erase  after  every  line  is  not  a  desirable  mode  of  opera¬ 
tion,  The  use  of  multiple  page  erasures  in  rapid  succes¬ 
sion  was  judged  to  be  more  oetremental  to  the  user’s 
analysis  efforts  than  to  hav<®  the  most  current  line  behind 
those  less  current.  Partially  offsetting  this  objection 
is  the  single  line  option.  This  option  will/  at  user 
request  display  any  line  separately/  thereby  negatina  the 
effects  of  hidden  line  elimination  for  that  data  line. 

The  argument  in  favor  of  placing  the  most  current  line 
last  becomes  even  more  valid  when  one  considers  that  the 
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increase  the  vertical  line  soacinOf 


or  finally  he  may 


decrease  the  amplitude  of  the  disolay.  With  these  con¬ 
trols  availaDle  either  individually  or  in  any  desired  com¬ 
bination/  the  user  may  decrease  the  hidden  line  elimina¬ 
tion  effects  to  almost  nothing*  Thereby  removing  the 
major  argument  against  the  option  of  placing  the  most 
recent  line  at  the  rear  of  the  display. 

The  new  data  rate  of  one  line  every  two  seconds/  or 
possibly  faster/  which  was  mentioned  previously  assumes  of 
course  that  the  user  desires  new  data  as  rapidly  as  is 
Possible.  This  rapid  data  flow  was  in  fact  one  of  the 
design  oaramenters  in  that  the  processing  of  data  was 
implemented  in  such  a  manner  as  to  minimize  all  time  fac¬ 
tors  possible.  Thus/  since  the  SPD  program  will  display 
data  as  rapidly  as  it  is  made  available/  then  the  time 
factors  are  Potentially  much  smaller  than  in  a  real  time 
system.  If  the  SPD  methoo  of  display  were  to  be  imple- 
menteo  in  a  real  time  system  however/  these  time  aelays 
might  not  be  a  problem.  This  factor  for  a  real  time  sys¬ 
tem  would  be  further  reduced  if  the  SPD  display  were  to  be 
utilized  only  when  an  area  of  interest  had  been  located  by 
another  means/  for  example  a  normal  aram  analysis.  At 
such  time  the  SPD  display  could  be  used  to  provide  an 
easier/  more  detailed  and  more  reliable  analysis  of  the 
data. 
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In  such  a  real  time  apoHcation  there  would  not  neces¬ 


sarily  be  a  Fourier  processor  in  the  system  to  increase 
system  expenses#  The  only  requirement  placed  on  the  in¬ 
stallation  by  SPO  is  that  the  data  be  presented  in  digital 
form  where  its  magnitude  is  directly  proportional  to  the 
amplitude  of  the  original  signal#  Thereforer  the  terminal 
could  serve  as  an  auxiliary  display  and  analysis  medium  to 
augment  already  existing  equipment/  e#g,  the  gram  writer. 
Such  an  implementation  could  prove  beneficial"  in  such 
equipment  as  the  P-3C  if  suitable  hardware  changes  were 
made  to  enable  already  existing  CRT  displays  to  process 
and  display  in  SPD  format# 

A  simpler  installation  would  be  on  board  an  aircraft 
carrier  for  analysis  of  data  returned  by  the  S-3  ASW  air¬ 
craft.  However/  this  might  entail  the  installation  of  a 
mini  computer  as  well  as  a  display  terminal  in  order  to 
provide  the  reouired  oisolay  processing.  This  requirement 
would  need  to  be  assessed  on  an  installation  to  installa¬ 
tion  basis  as  to  what  equipment  was  alreaoy  in  place  and 
what  it  was  capable  of  in  the  way  of  processing  speed  ana 
memory  size#  The  major  disadvantage  related  to  the  lack 
of  selective  erasure  is  that  if  the  need  arises  to  change 
a  portion  of  a  given  display  the  entire  screen  must  be 
erased.  An  action  which  requires  that  the  entire  display 
be  redrawn/  repeating  whatever  data  which  the  user  might 
have  desired  from  the  previous  page#  The  main  difficulty 
here  is  that  the  programmer  must  attempt  to  decide  durino 
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the  design  phase  what  data  the  user  will  desire  to  retain 
and  have  the  program  retain  it  automatically.  Alterna- 
tivelyf  the  user  may  be  given  the  capability  to  interac¬ 
tively  determine  what  will  be  retained  from  page  to  cage/ 
logically  an  easier  solution  to  program#  but  one  which 
would  require  memory  to  store  every  transaction.  A  memory 
requirement  which  could  easily  grow  out  of  control  if  not 
somewhat  restricted.  In  the  SPD  package  the  later  ap¬ 
proach  was  adopted  to  some  degree.  The  user  is  given  the 
alternative  to  specify  at  any  time  during  program  execu¬ 
tion  the  number  of  data  lines  to  retain  from  data  page  to 

» 

data  page.  The  default  value  here  is  zero  and  is  never 
changed  unless  the  user  specifically  requests  it.  All 
other  data  carry-over  is  eliminated  with  the  exception  of 
the  process  description  variables  printed  at  the  bottom  of 
each  page.  The  user  is  given  no  option  in  this  case#  thus 
providing  the  limit  on  memory  storage  required. 

Another  feature  added  to  aid  the  user  in  overcoming 
the  disadvantage  of  the  placement  of  the  most  current  line 
was  the  use  of  a  variable  sideline  capability.  This 
feature  is  variable  in  that  the  user  may  specify  by  time 
relative  to  the  oeginninq  of  the  record#  the  line  which  he 
desires  to  see  displayed  in  single  line  mode.  Thus  allow¬ 
ing  the  user  a  comparison  between  the  currently  displayed 
lines  and  anv  previous  line  which  is  stored  on  the  disk 
memory.  For  the  Control  Data  disk  units  this  capability 
should  cover  all  data  processed  from  a  single  tape. 
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By  virtue  of  its  design  principles  the  DVST  has  rather 
limited  refresh  caoabilitieSf  if  in  fact  the  particular 
system  in  mind  has  this  capability  at  all.  l^ithout  the 
existence  of  either  refresh  or  selective  erase  capabili¬ 
ties  it  is  very  difficult  indeed  to  show  any  type  of 
dynamic  display  data.  For  the  signal  Processing  applica¬ 
tion  this  need  for  dynamic  display  is  admittedly  lower 
than  in  a  graphics  design  application  or  a  dynamic  moni¬ 
toring  system  but  for  the  use  in  spotlighting  the  need  is 
present  for  a  refresh  scan  type  of  capability.  /Whether 
this  is  an  emulation  of  a  capability  utilizing  the  normal 
scan  circuitry  or  a  special  characteristic  utilizing  a 
different  mode  of  terminal  operation  is  i n s i on i f i c an t .  So 
long  as  the  data  can  in  fact  be  refreshed  often  enough  to 
maintain  a  f 1 i c ke r- f ree f  spotlighted  image. 

The  TEKTRONlX/aOia-1  terminal  maintains  a  specific 
capability  for  the  refresh  operation  labeled  the  write- 
thru  mode.  This  feature  provides  the  user  with  the  option 
of  displaying  a  non-storage#  refreshed  image  which  appears 
at  significantly  lower  intensity  than  the  store  mode  data. 
This  feature#  while  it  may  perform  acceptably  for  a  new 
image  which  is  not  desired  for  maintainance#  was  found  to 
be  unsatisfactory  for  use  in  a  spotlight  operation.  This 
was  due  to  the  lack  of  increased  intensity  present  when  a 
write-thru  capability  was  used  to  write  on  top  of  a  stored 
image.  Consequently#  the  operation  mode  utilized  was  the 
storage  type  which  provided  sufficient  intensity  for 


spo t 1  i qh t  i  ng f  although  at  a  slightly  slower  writing  rate. 

Thus#  the  disadvantaoes  of  the  DVST  format  can  signig- 
icant  or  insignificant  depending  on  the  application  under 
consideration.  In  the  instance  of  SPD  the  disadvantage 
related  to  the  intensity  of  refresh  was  resolved  by  using 
the  storage  draw  mode  to  emphasize  the  image.  The  problem 
related  to  data  transmission  rates  was  resolved  to  as 
great  an  extent  as  possible#  but  even  more  rapid  rates  are 
needed  if  the  full  capability  of  SPD  is  to  be  realized. 
However#  no  such  solution  was  found  for  the  problem 
derived  from  displaying  the  most  current  line  in  the  back 
of  the  image.  The  emphasis  concerning  the  disadvantages 
of  the  DVST  is  that  it  remains  the  basic  responsibility  of 
the  end  user  to  determine  the  impact  of  these  problems  for 
his  particular  application.  And  from  this  analysis  make  a 
reasonable  decision  based  on  the  trade-off  which  is  ac¬ 
ceptable  for  a  cost  vs.  performance  evaluation. 

D.  advantages  of  the  DVST  IN  SPD 

The  most  oovious  and  important  of  the  individual  advan¬ 
tages  of  the  DVST  implementation  is  the  total  lack  of 
refresh  reauirements  for  imaae  maintenance.  The  reasons 
for  this  were  mentioned  in  the  INTRODUCTION  during  the 
discussion  of  the  DVST’s  physical  construction  and  will 
not  be  repeated  except  to  note  that  it  is  a  significant 
advantage.  From  this  lack  of  refresh  reauirements  several 
other  smaller  but  eoually  important  advantages  are  gained# 


advantages  such  as: 


a,  decreased  processing  requirements? 

b,  decreased  memory  requirements? 

c,  decreased  system  costs?  and 

d,  limitless  display  complexity* 


While  all  of  these  advantages  are  significants  the  end 
result  of  their  combination  is  even  more  so  when  planning 
an  installation.  That  iss  by  combining  the  lower  CPU 
requirements  with  the  lower  expense  of  the  DVST  oisolays 
the  result  is  a  much  lower  total  cost  for  the  basic  system 
as  compared  to  a  system  using  a  conventional  CRT  display. 
Therefores  if  additional  funds  are  still  available#  they 
may  be  utilized  to  otherwise  up-grade  system  orocessing 
and  storage  capabilities  as  appropriate  for  the  task  under 
consideration.  In  oroer  to  adequately  justify  the  previ¬ 
ously  memtioned  advantages  of  the  DVST  a  discussion  of  the 
details  behind  each  area  is  provided. 

I  ,  Decreased  processing  requirements 

As  mentioned  earlier#  the  CPU  is  net  reouired  to 
maintain  the  refresh  requirements  of  the  display  as  in  the 
conventional  CRT  display.  This  advantage  is  not  particu¬ 
lar  to  the  DVST  approach  however#  since  there  are  some 
other  approaches  which  provide  this  same  capability  while 
utilizing  the  conventional  CRT  oisplay.  One  method  is  the 
stand  alone  concept  which  provides  the  terminal  with  its 
own  processor  and  memory.  This  is#  in  fact  the  method 
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followed  in  the  original  SPOTLIGHT  implementation.  The 
terminal’s  processor  and  memory  may  then  to  be  used  to 
alleviate  the  CPU  from  the  refresh  reouirements  thus  free¬ 
ing  it  for  other  processing  tasks.  While  this  approach 
does  suffice  to  eliminate  the  heavy  load  of  refresh  pro- 
cessina  on  the  CPU/  it  adds  another  processor  and  memory 
installation  to  the  overall  system  costs.  A  cost  versus 
performance  trade-off  which  will  increase  system  purchase 
and  maintenance  costs#  the  only  Question  left  unanswered 
is  how  much  the  increase  will  be. 

Another  option  is  to  have  the  main  processor  perform 
all  processing  necessary  to  establish  the  desired  display 
list/  as  required  in  the  previous  alternative#  and  then 
store  the  list  in  direct  access  memory.  Upon  the  comple¬ 
tion  of  the  reauired  processina  and  storage  the  terminal 
is  passed  the  initial  address  of  the  display  list  in 
memory  and  can  begin  its  own  direct  memory  access.  Thus# 
the  terminal  may  provide  the  initial  aisolay  and  provide 
all  necessary  refresh  requirements  itself  without  interac¬ 
tion  with  the  CPU.  If  the  terminal  is  then  provided  with 
the  additional  hardware  to  perform  actual  display  list 
modifications#  there  is  an  extremely  capable#  although 
expensive  terminal  system  available  for  use.  The  only 
additional  hardware  expense  of  this  system  as  compared  to 
the  DVST  concept#  without  considering  the  cost  of  the  ter¬ 
minals  themselves#  is  for  the  additional  memory  required 
to  maintain  the  display  lists.  This  approach  is  the  one 
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used  for  example^  by  the  Vector  General  (181  graphics  ter¬ 
minal  and  does  provide  very  imoressive  capabilities  which 
can  never  be  realized  on  the  current  DVST  technology. 
Capabilities  which  are  particularly  obvious  in  the  areas 
of  dynamic#  three  dimensional  graphics  where  intensity 
modulation  and  display  rotation  can  be  effected  internally 
to  the  terminal  when  properly  initiated. 

However#  even  with  all  of  these  advantages#  the  fact 
still  remains  that  the  DVST  approach#  as  realized  by  the 
T  EK  T  RON  I  X  /  ^4  0  1  ^  -  1  #  is  several  times  less  expensive  than 
either  of  the  previously  mentioned  approaches.  Additional¬ 
ly#  many  of  the  capabilities  provided  by  the  Vector  Gen¬ 
eral  approach  are  not  necessary  for  the  SPD  environment 
and  as  such  unnecessarily  expensive.  The  main  advantage 
of  freeing  the  CPU  from  display  refresh  reauirements  is 
met  by  all  of  the  solutions  mentioned#  however  the  DVST 
additionally  removes  the  constant  need  of  reserved  memory 
for  display  list  maintenance. 

2 .  Smaller  memory  requirements 

This  advantage  was  mentioned  previously  and  as  such 
its  discussion  here  will  be  abbreviated  somewhat.  The 
primary  point  for  consideration  here  is  that  while  all  of 
the  approaches  mentioned  in  the  section  of  decreased  CPU 
reouirements  must  build  display  lists#  the  specifics  con¬ 
cerning  the  lists  vary  widely.  In  terms  of  size  the 


lists  for  both  the  stand-alone  concept  and  the  display  to 
direct  memory  access  approach  requires  the  display  list 


for  the  entire  image  be  stored  contiguously. 


The  two 


approaches  differ  only  in  \«^here  the  lists  are  stored  and 
how  they  are  accessed/  both  areas  which  were  previously 
discussed*  Thus/  the  actual  memory  reauirements  for  a 
given  Display  image  will  remain  basically  the  same  for  the 
two  except  that  the  stand-alone  requires  an  entirely 
separate  memory  unit. 

At  this  Point  the  DVST  offers  an  easily  distinguish¬ 
able  advantage/  although  with  it  is  associated  an  equally 
valid  disadvantage*  v\hen  utilizing  the  DVST  one  need  pro¬ 
vide  only  a  aiven  segment  of  the  total  image  as  a  display 
list  at  any  time.  Thus/  as  in  SPD/  one  entire  data  line 
may  have  all  display  information  calculated/  placed  in  a 
buffer/  and  then  displayed.  Once  the  display  process  has 
been  completed  for  this  line  the  buffer  is  freed  for  the 


same  process 

t  o 

take  D 1  ace 

on 

the 

next  display  line* 

Therefore/  in 

the 

SPD  sy s  t  em  » 

for 

just 

the  data  lines 

themselves/  with  no  clarification  data  displayeo/  the  DVST 
will  reauire  memory  for  only  one  data  line.  Compare  this 
to  the  alternatives  which  would  require  continual  memory 
allocation  for  up  to  the  maximum  of  twenty  display  lines. 
Additionally^  for  textual  data  the  same  buffer  will  be 
re-useo  in  the  DVST  application/  whereas  for  the  alterna¬ 
tives  additional  memory  would  be  required  for  this 
feature. 
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But 


now 


for  the  disadvantage*  Since  the  DVST  as  irn- 


olemented  in  SPD  destroys  all  disolay  data  for  the  previ¬ 
ous  entries  when  preparing  the  Oisplay  lists  for  the 
current  entry^  any  screen  modification  of  the  current 
image  reguires  the  total  erasure  and  recalculation  and 
re-disPlay  of  the  entire  page.  This  can  be  a  disadvantage 
for  some  applications  where  the  need  for  dynamic  image 
rotation  for  example#  is  required.  A  significant  limita¬ 
tion  when  compared  to  some  equipment  which  can  perform 
such  modifications  internally  without  any  direct  CPU  in¬ 
ter  vent  ion. 

3 •  Lower  system  costs 

Two  areas  are  covered  in  this  section/  the  costs  of 
the  CPU  with  its  associated  memory/  and  the  cost  of  the 
actual  display  with  its  associated  equipment.  The  de¬ 
creased  CPU  and  memory  costs  were  adequately  established 
in  the  previous  section  and  derive/  once  again  from  the 
lack  of  refresh  reau i remen t s .  One  area  which  has  not  been 
estaolished  however/  is  the  cost  of  the  terminal  itself. 

In  addition  to  the  CPU  and  memory  capabilities  re¬ 
quired  Py  the  refresh  technology/  there  is  also  a  premium 
placed  on  the  actual  vector  drawinn  rate  capabilities  of 
the  CRT.  Assuming  that  data  can  be  provided  suitably 
fast#  the  CRT  with  its  associated  equipment  must  be  able 
to  execute  the  display  list  as  provided  by  the  CPU  fast 
enough  to  provide  for  flicker  free  operation.  This  speed 
will  normally  be  on  the  order  of  30-^0  times  a  second  but 


varies  with  the  particular  phospher  being  utilized  by  the 
CRT.  This  speed  of  operation  by  the  terminal  directly 
affects  the  amount  of  data  which  may  be  displayed  at  any 
time/  thus  the  neea  for  maximum  processing  rates  by  the 
terminal.  In  order  to  increase  the  amount  of  data 
displayed  the  electronic  capabilities  of  the  terminal  to 
receive  and  process  the  data  must  be  improved^  or  the  per¬ 
sistence  of  the  phosphers  increased  or  both. 

Of  these  two  alternatives  the  latter  is  preferable 
from  a  cost  point  of  view.  However,  if  the  persistence  is 
increased  enough  to  significantly  affect  the  reauired 
refresh  frequency/  then  there  would  be  an  obvious  blur 
left  when  an  image  was  moved#  This  is  not  an  acceptable 
solution  for  a  dynamic  application.  Conseauen t 1 y /  the 
only  solution  remaining  is  to  improve  the  terminal's  capa¬ 
bility  for  rapidly  processing  data  or  increase  the  drawing 
speed  of  the  display  if  that  is  the  limitation.  Either 
proposition  may  prove  to  oe  expensive/  particulary  if  the 
aisplay  is  already  close  to  the  state  of  the  art. 

Conversely  the  DVST  is  not  restricted  by  these  limita¬ 
tions  for  its  Dasic  operation  mode  since  it  draws  each 
line  one  time  for  each  new  display  page  generated.  There¬ 
fore/  no  distinct  premium  is  placed  on  achieving  the 
fastest  possible  drawing  of  data  processing  times  other 
than  that  which  is  easily  accomplished.  Consequently/ 
since  the  need  to  attempt  to  push  the  state  of  the  art  for 
refresh  purposes  does  not  exists  the  DVST  can  be  produced 
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for  much  less  than  can  the  conventional  refresh  CRT  termi¬ 
nal.  Additionally^  since  there  is  no  concern  over  the 
amount  of  data  displayed  and  the  resulting  possibilities 
for  display  flicker^  the  operator  may  display  as  much  tex¬ 
tual  data  for  claraification  as  he  desires.  as  he 
des i res  . 

With  respect  to  refresh^  however,  the  SPD  environment 
does  create  a  special  concern  for  the  DVST  approach  since 
the  need  to  selectively  spotlight  given  images  does  exist. 
This  particular  area  aid  result  in  some  difficulties  ini¬ 
tially  but  with  sufficient  processing  and  interactively 
variable  parameters  (such  as  the  number  of  lines  to 
spotlight)  the  TEKTRONlX/^Ol^i-l  was  found  suitable  in  this 
respect.  However,  as  mentioned  before^  any  improvements 
in  the  terminal's  refresh  capabilities  would  increase  its 
usefulness.  The  difficulty  is  that  the  TEKTRONIX/4014-1 
is  close  to  the  state  of  the  art/  with  respect  to  DVST 
technology/  and  further  improvements  are  likely  to  prove 
expens i ve, 

4 ,  Limitless  gisolay  complexity 

The  area  of  display  complexity  as  mentioned  breifly 
earlier/  requires  careful  consideration  and  planning  cur¬ 
ing  the  display  design  phase.  Since  there  are  no  problems 
with  flicker  to  cause  concern,  the  display  may  easily 
become  too  complex  to  be  useful  unless  specific  attention 
is  given  to  minimize  the  data  displayed  by  the  program. 
t\hile  this  poses  no  hardware  difficulties,  it  can  easily 
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render  the  disolay  useless  for  the  human  operator.  Of 
oarticular  concern  here  is  the  amount  of  data  displayed 
during  interactive  processina  and  computer  to  user 
prompts.  The  area  to  be  optimized  is  the  total  text 
displayed  at  any  given  time  and  several  approaches  may  be 
utilized.  One  methoo  is  to  eliminate  terminal  echoing  of 
user  originated  commands^  a  method  easily  implemented  on 
the  TEKTRONIX  but  not  chosen  due  to  the  neeo  for  the  user 
to  observe  his  input  commands  particularly  in  the  event  of 
an  i npu  t  error. 

Another  method  is  to  minimize  program  orompts  to  the 
userf  both  in  number  and  individual  size.  This  method  was 
the  one  chosen  for  SPD  as  the  one  most  effective  for  user 
implementation.  Additional ly^  the  operator  may  command  a 
clean  reproduction  of  the  current  display^  without  the 
command  history^  spotlight  freauencies  or  sideline  charac¬ 
teristics  of  the  current  page  simply  through  the  normal 
command  mode. 

Yet  another  approach  to  minimizing  the  complexity  of 
the  display  was  to  provide  all  textual  data  in  the  refresh 
mode.  howeverf  for  reasons  mentioned  earlier  in  this 
thesisr  this  mode  was  not  chosen.  To  review  these  rea¬ 
sons/  in  order  to  maintain  the  refresh  presentation  the 
processor  must  oevote  itself  to  continually  refreshing  the 
image.  Thus/  the  total  time  to  process  a  user  reauest 
would  increase  since  processina  time  is  reouired  to  access 
and  transmit  the  disolay  data.  Additionally/  the  character 
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generator  for  the  TEKTRONIX  terminal  is  limited  to  a  speed 


of  ^000  characters  per  second*  While  this  speed  is  not  so 
slow  as  to  prevent  the  display  of  a  single  user  command# 
it  could  be  too  slow  to  provide  a  display  of  an  instruc¬ 
tion  sequence. 

This  establishes  the  major  advantages  of  the  OVST  for¬ 
mat  in  a  general  applications  sense*  It  is  necessary  to 
determine  the  advantages  and  disadvantages  affecting  the 
implementation  under  consideration  during  the  initial 
planning  stages*  Then  a  decision  must  be  made  to  deter¬ 
mine  the  result  of  cost  versus  performance  trade-offs  and 
if  these  will  significantly  detract  from  the 
installation's  effectiveness.  This  approach  must  be  util¬ 
ized  in  order  to  determine  the  best  technology  for  the 
proposed  application.  There  is  no  complete#  final  answer 
which  will  always  provide  the  best  answer*  Rather  it  must 
be  approached  on  an  application  to  application  basis  with 
consideration  to  the  currently  available  technologies* 
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V,  CONCLUSIONS 


In  general  it  was  demonstrated  that  for  the  signal 
processing  environment  the  OVST  approach^  as  realized  in 
the  TEKTRONIX/^01^-1  display  terminal  can  be  successfully 
utilized.  With  this  utilization  there  are  some  limita¬ 
tions  as  well  as  some  benefits  to  be  qainedr  all  of  which 
have  been  discusseo  within  the  body  of  this  thesis.  For 
reiteration  the  prime  disadvantages  revolve  around  the 
loss  of  immediatef  dynamically  changing  displays  and  some 
spotliqhtinq  limitations.  The  advantages  are  the  smaller 
Physical  sizer  lower  svstem  complexity  and  system  imple¬ 
mentation  costs.  For  the  SPD  application  it  was  found 
that  the  advantages  overcame  the  disadvantages. 

As  to  the  final  display/  the  observations  concerning 
overall  performance  were  that  the  display  was  faster  than 
expected/  the  greatest  delays  involving  accessing  oata 
from  tape  or  disk/  as  expected.  The  display  was  pleasing 
to  the  user  due  to  the  lack  of  display  ficker^  jitter/  and 
the  very  fine  line  resolution  (remembering  that  due  to  the 
application  requirements/  a  image  is  not  displayed  long 
enough  to  make  fogging  a  problem).  Additionally/  at  any 
time  the  user  may  request  and  display  as  much  clarifying 
data  as  desired  without  concern  to  flicker  problems. 


With  respect  to  the  CPU  process  loading  requirements 
the  programs^  without  including  the  spotlight  moder  seem 
to  cause  few  system  loading  problems.  The  conclusions 
concerning  system  loading  are  based  on  the  effects  on  oth¬ 
er  users  on  the  time  sharing  system  which  SPD  utilized.  If 
the  spotlight  mode  of  ooeration  was  not  used  other  users 
noted  little^  if  any  oegradation  in  system  response  to 
their  requests.  However^  if  the  spotlight  operation  is  in 
effect#  the  system  loading  substantially  increases  and 
while  it  does  not  prevent  other  users  from  working^  it 
does  slow  their  processing  down  significantly.  At  the  same 
time  however^  the  time  sharing  concept  does  interrupt 
refresh  and  requires  single  user  priority  to  provide 
flicker  free  ooeration.  This  is  only  a  factor  in  a  time 
sharing  installation.  If  the  concept  were  implemented  in  a 
non-time  sharing  environment  the  single  user  requirement 
would  not  be  an  area  of  concern. 

On  reconsideration  of  the  efforts  leading  uo  to  the 
completion  of  this  thesis  a  few  points  come  up  for  review 
and  indicate  areas  where  a  different  aoproach  would  have 
been  aporopriate.  Initially  efforts  were  made  to 
translate  and  implement  the  TEKTRONIX  supplied  PLOT-10 
graphics  software  package  from  its  standard  FORTRAN  form 
into  the  system  language  used  at  NFS.  This  area  of  en¬ 
deavor  was  terminated  prior  to  its  completion  for  several 
reasons#  the  primary  one  being  that  while  the  software 
orovioed  an  impressive  level  of  terminal  capabilities^ 
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very  few  of  them  were  applicable  to  the  SPD  environment. 
As  such  the  benefits  to  be  qained  did  not  warrant  the  time 
and  hardware^  primarily  high  memory  reauirements  for  the 
PLOT-10  Dackagef  needed  to  complete  the  translation  and 
actual  implementation. 

Aaditionally^  the  initial  system  clans  called  for  the 
utilization  of  both  available  PDP-ll/50  processors^  one 
for  display  control  and  one  for  controlling  and  storing 
the  Fourier  transforms  as  calculated  by  the  CSP  processor* 
With  the  system  as  currently  imolementedf  only  one 
PDP-11/50  orocessor  is  being  utilized  and  the  need  for 
both  processors  has  not  been  realized.  This  conclusion 
has  been  reconfirmeo  by  the  operation  of  the  SPO  package 
successfully  in  a  time  sharing  environment.  Howeverf  at 
this  point  one  further  modification  to  the  initial  plan  is 
necessary.  The  need  exists  for  the  time-sharing  environ¬ 
ment  at  leasts  to  enable  the  SPO  routines  to  disable  all 
other  processes  for  the  duration  of  the  spotlight  process 
if  a  flicker-free  capability  is  to  be  realized.  This 
lock-out  of  other  processes  need  not  be  accomplished  at 
any  other  time  during  execution,  but  for  scotlighting  evo¬ 
lutions  It  must  be  accomplished.  The  requirement  for  this 
is  primarily  due  to  the  TEKTPO^^IX  not  maintaining  either 
its  own  memory  for  the  display  lists  or  a  direct  memory 
access  for  display.  The  need  for  this  loci<-out  of  other 
processes  was  observed  durinq  final  evaluation  of  the  sys¬ 
tem  and  has  not  been  implemented  in  SPO.  The  capability 


to  accomolish  this  has  been  met  within  the  system  howeverr 
through  a  Real  Time  processing  capability  which  may  be 
invoked  at  compile  time.  At  the  present  time  the  Real 
Time  capability  exists  only  on  the  second  PDP-11  proces¬ 
sor.  Con sepuen t 1 y /  since  the  SPD  implementation  was  re¬ 
quired  to  exist  on  the  main  processor  due  to  early 
hardware  restrictions  the  Real  Time  call  does  not  exist 
for  SPD  at  this  time. 

Finally^  the  TEKTR0NlX/a014-l  is  a  very  useful/  easily 
implemented  display  medium  for  the  SPD  application.  Its 
usefulness  derives  from  its  low  costs  in  the  areas  of  both 
hardware  and  software  requirements  for  implementation* 
The  implementation  of  the  terminal  should  not  be  attempted 
however/  until  such  time  as  the  user  has  obtained  the 
fastest  possible  interface  equipment  for  both  the  CPU  and 
the  TERMINAL  side  of  the  problem.  The  minimum  useable 
data  transmission  rate  for  acceptable  refresh  capability 
was  found  to  be  on  the  order  of  15^K  baud  and  was  obtained 
with  a  serial  interface/  however  a  parallel  interface  is 
available  and  its  use  should  be  investigated.  Similarly/ 
use  of  the  available  manufacturer’s  software  is  not  recom¬ 
mended  for  the  SPD  application  primarily  due  to  the  over¬ 
head  required  for  its  use  and  the  simplicity  of  the 
software  required  to  utilize  the  terminal  in  the  graph 
mode.  This  overhead  required  for  the  manufacturer’s 
software  was  realized  in  terms  of  the  memory  required  to 
store  it  as  well  as  the  time  required  to  modify  it  to 
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operate  in  the 

PDP-ll/50  environment. 

Thus#  with 

the  above  the  end  result  of  this  evaluation 

was  that  the 

TEKTPONIX/^014-1  DVST  type  of  display  pro- 

vides  a  useful 

and  relatively  inexpensive  display  medium 

for  graphical 

disolay  of  signal  processing  data.  Useful 

in  terms  of 

purchase  costs#  both  for  hardware  and 

software#  and 

user  effectiveness.  The  flash  reouired  for 

sc  reen  e  rasure 

was  not  found  to  be  disagreeable#  althouah 

its  detremental  effects  are  more  significant  in  a  darker 
room.  In  general  it  is  a  pleasing  ana  simole  display  sys¬ 
tem  to  use  for  both  araohical  and  a  1  oh  a -nume r i c  applica¬ 
tions. 
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